Interleaved Semantic Interpretation in Environment-based Parsing
نویسنده
چکیده
This paper extends a polynomial-time parsing algorithm that resolves structural ambiguity in input sentences by calculating and comparing the denotations of rival constituents, given some model of the application environment (Schuler, 2001). The algorithm is extended to incorporate a full set of logical operators, including quanti ers and conjunctions, into this calculation without increasing the complexity of the overall algorithm beyond polynomial time, both in terms of the length of the input and the number of entities in the environment model.
منابع مشابه
برچسب‌زنی خودکار نقش‌های معنایی در جملات فارسی به کمک درخت‌های وابستگی
Automatic identification of words with semantic roles (such as Agent, Patient, Source, etc.) in sentences and attaching correct semantic roles to them, may lead to improvement in many natural language processing tasks including information extraction, question answering, text summarization and machine translation. Semantic role labeling systems usually take advantage of syntactic parsing and th...
متن کاملFrom Word Hypotheses to Logical Form: an Eecient Interleaved Approach from Word Hypotheses to Logical Form: an Eecient Interleaved Approach
Gehh ort zum Antragsabschnitt: 15.7 Architektur integrierter Parser f ur gesprochene Sprache 15.8 Nichtsyntaktische Information f ur die semantische Auswertung Die vorliegende Arbeit wurde im Rahmen des Verbundvorhabens Verbmobil vom Bundesministerium f ur Bildung, Wissenschaft, Forschung und Technologie (BMBF) unter dem FF orderkennzeichen 01 IV 101 G geff ordert. Die Verantwor-tung f ur den I...
متن کاملDependency-Based Semantic Interpretation for Answer Extraction
This paper focuses on the use of two algorithms for the integration of two broad-coverage dependency-based parsing systems into ExtrAns, an answer extraction system that operates over Unix manual pages. In the process, ExtrAns uses a semantic interpreter that converts the output of the parser into flat logical forms. The semantic interpreter for the first parsing system, Link Grammar, uses a to...
متن کاملModular Logic Grammars
This report describes a logic grammar formalism, Modular Logic Grammars, exhibiting a high degree of modularity between syntax and semantics. There is a syntax rule compiler (compiling into Prolog) which takes care of the building of analysis structures and the interface to a clearly separated semantic interpretation component dealing with scoping and the construction of logical forms. The whol...
متن کاملCorpus-Based Approaches to Semantic Interpretation in NLP
into empirical, corpus-based learning approaches to natural language processing (NLP). Most empirical NLP work to date has focused on relatively low-level language processing such as part-ofspeech tagging, text segmentation, and syntactic parsing. The success of these approaches has stimulated research in using empirical learning techniques in other facets of NLP, including semantic analysis—un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره cs.CL/0206026 شماره
صفحات -
تاریخ انتشار 2002